/*
 * @lc app=leetcode.cn id=66 lang=javascript
 *
 * [66] 加一
 */

// @lc code=start
/**
 * @param {number[]} digits
 * @return {number[]}
 */
var plusOne = function(digits) {
  const len = digits.length;
  for (let i = len - 1; i >= 0; i--) {
    // 但凡有一个不是9，就将此值加1，然后这个值后面的所有值都置为0
    if (digits[i] !== 9) {
      ++digits[i];
      for(let j = i + 1; j < len; j++) {
        digits[j] = 0;
      }
      return digits;
    }
  }

  // digits都是9
  const ans = new Array(len + 1).fill(0);
  ans[0] = 1;
  return ans;
};
// @lc code=end

